package leetcode.list;

public class Lc206 {


    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        while (head != null) {
            ListNode cur = head; //把当前head保存起来，然后指向下一个节点
            head = head.next;

            //把当前节点cur的next断掉指向前面的节点
            cur.next = pre;
            //把前面的节点移动到当前节点，为下一次反转用
            pre = cur; //最后一个非null节点cur给了pre,pre就是最终的头节点
        }
        return pre;
    }
}
